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Abstract. Given a ribbon graph F with some extra structure, we define, using con- 
structible sheaves, a dg category CPM(r) meant to model the Fukaya category of a Rie- 
mann surface in the cell of Teichmiiller space described by F. When F is appropriately 
decorated and admits a combinatorial "torus fibration with section," we construct from F 
a one-dimensional algebraic stack Xr with toric components. We prove that our model is 
equivalent to 7'erf(A'r), the dg category of perfect complexes on Xr- 
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1. Introduction 

1.1. Ribbon Graphs and HMS in One Dimension. Recall from the work of Harer, 
Mumford, Penner and Thurston (see, e.g., [H], [P]) that ribbon graphs label cells in a de- 
composition of the moduli space of punctured Riemann surfaces. The graph itself is a 
retraction of the surface, also known as a skeleton or spine. Let Xr denote a punctured 
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Riemann surface with spine T. We imagine a Stein structure on Xr so that T is the skeleton 
(the union of all stable manifolds) of the Stein function. Kontsevich in [K] conjectured that 
the Fukaya category of a Stein manifold can be computed locally on the skeleton and dis- 
cussed applications to homological mirror symmetry for Riemann surfaces]^ In this paper, 
we investigate this idea from the perspective of constructible sheaves and T-duality. 

We shall define, starting from a ribbon graph F, a category CPM(r) ("constructible plumb- 
ing model"), defined using the language of constructible sheaves. CPM(r) serves as a stand- 
in for the Fukaya category Fuk{Xr) of the surface Xp. 

When the ribbon graph is appropriately decorated and carries a combinatorial version of 
a torus fibration with section, then we can define a "mirror" curve Xr, an algebraic stack 
with toric components. Exploiting a Beilinson-Bondal-type equivalence called the coherent- 
constructible correspondence [HI IFLTZj , we prove 

CPM(F) = Perf(Xr), 

an equivalence of dg categories. We conjecture that CPM(F) = Fuk{Xr). Together with the 
above result, this would prove a one-dimensional version of homological mirror symmetry. 

1.2. Basic Idea; Simple Example. Recall from |NZt INI] that the Fukaya category of a 
cotangent bundle X = T*Y is equivalent to constructible sheaves on the base, Y. One can 
specialize to sheaves that are constructible for a particular stratification S by only considering 
a subcategory of the Fukaya category generated by Lagrangians which are asymptotic to a 
conical Lagrangian submanifold C T*Y depending on S. The conical Lagrangian A, 
encodes the "microlocal behavior" of the corresponding sheaf. When the conical Lagrangian 
submanifold A is strictly ]R+-invariant and not necessarily M-invariant in the fibers, the 
corresponding subcategory of sheaves has "singular support" in A, a somewhat more refined 
microlocal condition than that defined by a stratification. For example, when Y = S^, A 
will be a subset of the zero section together with a finite number of rays of cotangent fibers 
- i.e., a graph with valency < 4 at each vertex. For instance, the category of sheaves on 
stratified by a point and its complement corresponds to A which is the union of the zero 
section and the cotangent fiber of the point - a graph with one 4-valent vertex and one 
loop. The graph is a ribbon graph, since the symplectic geometry of the cotangent of 
determines a cyclic ordering of the edges. It was proven in [HI IFLTZj that constructible 
sheaves on with this stratification are equivalent to coherent sheaves on P^. Since this 
category of constructible sheaves is equivalent to a Fukaya category on T*{S^), by [NZ] INI] , 
this equivalence is a form of or mirror symmetry. 

The model CPM is constructed by gluing pieces of a graph together, and can be inferred 
from the following example. Consider a family of conies Ct in defined in homogeneous 
coordinates by XY = t'^Z'^, or in inhomogeneous coordinates by xy = t^. These conies are all 
isomorphic to P^ when t 7^ but degenerate to two copies of P^ attached at a node when t = 0. 
The conies all have an open orbit of a common C* D 5^ defined by A : (x, y) (Ax, A~^y), 

^Locality in the skeleton first appeared first in Kontsevich's [K], but is also part of a circle of ideas 
concerning the local nature of the Fukaya category of exact symplectic manifolds, prevalent the work of 
Abouzaid |A1| and Seidel [52l|S3] (see also |AS] ). and in the relation of the Fukaya category to sheaf theory 
by Nadler [Nl] and the last author [NZ] . 
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i.e has an S*^ fibration over M = £,* / S^. We can pick a (C*)^-equivariant line bundle on 
such as the hyperplane bundle, give it a metric (and thus compatible connection) invariant 
under {S^Y D S^, restrict it to and compute the monodromies over the M family of 
orbits. The resulting spectral curve, the "T-dual Lagrangian" Lt, lies in T*S^ (the dual S*^, 
actually), for t 7^ 0. We study the degeneration t — )• 0. 

When t ^ 0, Lf "splits" into two Lagrangians on two different cotangents of two copies 
of a circle stratified by a point p and its complement - but they are joined: +00 inside T*S^ 
from the perspective of one circle is glued to —00 of the other circle (just as the corresponding 
limits of C* orbits on the two components are joined). In terms of coordinates [x, y ~ y+l) 
on T*S^, the Lt look like y = t^sinh(2x)/(l + cosh(2a;)). This splitting is illustrated for 
two values of t. 




The picture suggests that coherent sheaves (perfect complexes, actually |FLTZj ) on the 
degenerate conic can be described by pairs of constructible sheaves on such that the 
microlocal stalk of one sheaf along the ray to +00 in T*S^ equals the microlocal stalk of 
the other sheaf along the ray to —00. The graph A for such a gluing has two 4-valent 
vertices attached by a single edge, and two loops - a bit like a curtain rod with two rings. 
Extending this example, we can consider a further gluing of the toric endpoints of the two 
P^ components. It becomes clear what to do to build a constructible model for this algebraic 
curve: glue the curtain rod along its two ends. The graph is a circle with two circles attached 
at two distinct points - a combinatorial version of a torus fibration! 

The algebraic curve obtained in this way is a degenerate elliptic curve - a Calabi-Yau 
manifold with toric components, such as what appears at the large complex structure limit 
point in mirror symmetry. The ribbon graph category is a model for the Fukaya category 
of the exact symplectic manifold at the large radius limit (the symplectic manifold gets 
compactified in deformations |Slj which are mirror to smoothing the elliptic curve) corre- 
sponding to the ribbon graph, and is equivalent to coherent sheaves on the algebraic mirror 
Calabi-Yau. Through this reasoning, then, we get a model for homological mirror symmetry 
of degenerate Calabi-Yau manifolds. 

To summarize: 

• Each four-valent vertex is modeled by the category Sh{M., ■) of constructible sheaves 
on M stratified by a point and its complement. 

• Two opposing half-edges of a four-valent vertex represent the two M directions, while 
the remaining two represent the microlocal stalks of the constructible sheaves. More 
succinctly, Sh(M., ■) has four functors to chain complexes (constructible sheaves on 
edge intervals) defined by the stalks or microlocal stalks at the rays corresponding to 
the four half-edges. 
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• Categories are glued as "fiber products," i.e. by taking objects at each vertex category 
and requiring that the images of objects at two vertices agree along an edge which 
joins them. 

• When the graph has a map to a cycle graph, with circle fibers over the vertices, we can 
join together the toric curves corresponding to the fibers to make a degenerate Calabi- 
Yau. Coherent sheaves on this Calabi-Yau will be isomorphic to the constructible 
plumbing model of the ribbon graph. 

The discussion thus far has been quite informal. The paper is dedicated to making these 
observations rigorous. In Section 2, we introduce the notions needed to take fiber products 
and more general limits of dg categories, and review material on algebraic stacks and ribbon 
graphs. In Section 3, we define chordal ribbon graphs, which encode the structure of being 
"locally like T*]R" used to relate to constructible sheaves. We review the microlocal theory 
of sheaves in one dimension and define CPM(r) from a chordal ribbon graph F by gluing, 
as discussed above. In Section 4, we define the notion of "dualizable" ribbon graph, F - the 
structure called a "combinatorial version of a torus fibration" above -^hich allows us to 
construct an algebraic curve Xr with toric components such that 7^erf(Xr) = CPM(F). 

Our discussion of Fukaya categories and skeleta suggests that the proper definition of CPM 
should not depend on its chordal structure. Instead, one should work with the more general 
notion of a graded ribbon graph. In Section 5, we introduce the category of graded ribbon 
graphs, then define a Fukaya formalism to be a functor from this category to dg categories, 
such that contractions are represented by isomorphisms. Proving that CPM extends to a 
Fukaya formalism is the subject of work in progress. 

1.3. Influences. Our construction is influenced by the work of many others, and we are 
grateful for their inspiring works. We highlight a few. 

• Abouzaid has a plumbing construction [Alj which is equivalent to our own, in certain 
circumstances, and has several other parallel constructions, e.g. |A2j (see also |AS] ) . 

• Beilinson-Bondal describe combinatorial models for coherent sheaves on toric vari- 
eties. Bondal's reinterpretation [B] of Beilinson's quiver in terms of constructible 
sheaves was an inspiration behind the coherent-constructible correspondence defined 
in jFLTZj . 

• Kontsevich conjectured [K] that the Fukaya category is local in the skeleton. The 
rumor of this announcement inspired our search for a model using the microlocal 
structure of sheaf theory. 

• Nadler has pushed the envelope in relating Fukaya categories to algebraic topology 
jNl] (we note also [NT]). 

• Seidel initiated the study of exact symplectic manifolds as mirrors of Calabi-Yau 
manifolds at their toric degeneration point (large complex structure limit), especially 
in his tour de force work [Si]. Seidel discusses the locality of the Fukaya category 
in [S2] and (among other things) applies these ideas to Landau- Ginzburg theories in 

Acknowledgments: We are grateful to Kevin Costello, Dima Tamarkin, and David Nadler 
for their interest and help. We are greatly indebted to Bohan Fang and Chiu-Chu Melissa 
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2. Notation and conventions 

2.1. Background and categories and sheaves. In this section we review material on 
category theory and constructible sheaves. 

As we do not make any direct comparisons to the "genuine" Fukaya category, we do 
not work with Aoo-categories; instead, we work with dg categories. Since the plumbing 
perspective we take in this paper requires us to build new dg categories out of old, we have 
to have a good handle on "what dg categories form." The answer is contained in the work of 
many people, including Drinfel'd, Tabuada, Toen, and Lurie. We may summarize by saying: 
dg categories form a Quillen model category, which we may regard as a "oo-category" or 



"quasi-category" via a simplicial nerve construction. In section |2.1.1| we recall what we will 
need from this theory. 

We work over the ground field C. 

2.1.1. oo-and dg categories. We refer to |Lul] for the theory of oo-categories, and use the 
same notation. An oo-category is a simplicial set satisfying the weak Kan condition ( |Lul[ 
Definition 1.1.2.4]). Common sources of oo-categories are: 

(1) If C is an ordinary category, then the nerve NC is an oo-category. ( |Lult Proposition 
1.1.2.2]). 

(2) If C is a simplicial category, i.e. a category enriched in simplicial sets, with the 
property that the simplicial set of maps between any two objects of C is a Kan 
complex, then the simplicial nerve NC is an oo-category. ( |Lult Proposition 1.1.5.10]). 

(3) In particular if C is a simplicial model category and Ccf is the full subcategory spanned 
by objects that are both fibrant and cofibrant, then NCcf is an oo-category, sometimes 
called the "underlying oo-category" of C. 

(4) If K and C are simplicial sets we write Fun(i^', C) for the simplicial set given by 
A"' I—)- Hom(i^ X A", C). If C is an oo-category then so is Fun(i^', C) ( |Lult Proposition 
1.2.7.3]). 

The category of C-linear dg categories has a Quillen model structure introduced by 
Tabuada |Tabj and studied by Toen |Toj . It has a natural simplicial enrichment |Tol Section 
5]. We write dgCat for the underlying oo-category of this simplicial model category. We 
write dgCat^ C dgCat for the full subcategory (that is, sub-oo-category) whose objects are 
triangulated dg categories. 

Remark 2.1. We may realize dgCat^ as a subcategory of the oo-category SCatoo of stable 
oo-categories |Lu2j . and as a full subcategory of the oo-category SCat^ of C-linear stable 
oo-categories. The latter category is defined as a full subcategory of the category of module 
categories for the symmetric monoidal oo-category C-mod |Lu3j . 

We have a notion of limits and colimits in oo-categories, that behave very much like the 
classical 1-categorical notions |Lult Chapter 4] . As dgCat is the underlying oo-category of a 
simplicial model category, it admits small limits and colimits |Lult Corollary 4.2.4.8]. 
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2.1.2. Grothendieck topologies and sheaves of dg categories. We will need to describe Grotliendieck 
topologies using the language of sieves. Let A' be a small category, and let X G A" be an 
object. A sieve on X is a collection of arrows Y ^ X with the property that ii Y X 
belongs to the sieve and there exists a morphism Yi ^Y then the composite Yi — t- F — !■ X 
also belongs to X. 

Example 2.2. If X is the partially ordered set of open subsets of a topological space X, 
and {Ui} is an open cover of f/ C X, then the collection of all open inclusions V ^ U that 
factor through one of the f/j is a sieve on U . 

We may regard a sieve as a full subcategory U C Xjx of the comma category A'/x- Given 
a sieve U C X/x-, and a morphism / : F — )■ X, we define a sieve f*U on Y by putting U ^Y 
in f*U if the composite f/ — ?■ F — ?■ X belongs to U. 

Definition 2.3. A Grothendieck topology on A" consists of, for each object X of A", a col- 
lection of sieves on X called "covering sieves," subject to the following conditions: 

• If X is an object of A", then the trivial subcategory A'/x C Xjx is a covering sieve. 

• If / : y — )■ X is a morphism and W is a covering sieve on X, then f*lA is a covering 
sieve on Y 

• Let X be an object of X, let U he a covering sieve on X, and let V be an arbitrary 
sieve on X. Suppose that, for each f : Y ^ X belonging to U, the puUback f*V is a 
covering sieve on Y. Then V is a covering sieve on X. 

In classical category theory, there is an order-preserving bijection between sieves on X 
and subobjects of the functor Hom(— ,X) from X°p to the category of sets: the subset of 
Hom(y, X) corresponding to a sieve U is the set of all morphisms F — )■ X belonging to 
U. This construction extends to the oo-categorical setting |Lult Proposition 6.2.2.5]: in 
particular, ii j : X ^ Fun{X°^,S) denotes the oo-categorical Yoneda embedding, then 
for each sieve W on X we may associate an object G Fnn{X°^,S) and a morphism 

j{U)^j{X). 

Definition 2.4. If X is endowed with a Grothendieck topology, then a functor F : X°^ — )■ S 
is a sheaf if Hom(j(X), F) — )■ B.om{j{U), F) is a weak homotopy equivalence for every F. 

Remark 2.5. The oo-categorical Yoneda lemma [Lull Prop 5.1.3.1] identifies Hom(j(X), F) 
with F{X). We may furthermore identify Hom(j(W), F) with the inverse limit ^h^j-j^^^-jg^ 
The sheaf condition is equivalent to the statement that the natural map 

F{X) -> Jim F{U) 

{u~^x)eu 

is an equivalence for every covering sieve U — i.e. that "F(X) can be computed locally." 

Write Shv{X) C Fun(A'°P, S) for the full subcategory of sheaves. Let C be an oo-category. 
A C-valued sheaf on A* is a functor Shv(Af)°P — )■ C that converts small colimits in Shv(A:')°P 
to limits in C. If C has small limits then this is equivalent to a contravariant functor X°'^ — )■ C 
with the property that the natural map 

F{X) \^ F{U) 

{u-^x)eu 
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is an equivalence whenever W is a covering sieve. Write Sh.Y{X,C) for the oo-category of 
C- valued sheaves on X. 

Remark 2.6. The construction Shv{X,C) provides a natural cxD-categorical version of some 
standard constructions in sheaf theory. Let X be a topological space and let X be the 
Grothendieck site of open subsets of X. We will write Shv(X, C) instead of Shv{X,C). 

(1) Let C-mod be the cxD-category associated to the Quillen model category of cochain 
complex of complex vector spaces. Then Shv(X, C-mod) is an cxD-category whose 
homotopy category is naturally identified with D{X; C), the unbounded derived cat- 
egory of sheaves of vector spaces on X. 



(2) Shv(X, C-mod) is a C-linear stable oo-category. By remark 2.1, we may therefore 
identify it with a triangulated dg category via the equivalence SCat^ = dgCat. The 
assignment U ^ Shv(f/, C-mod), where U runs through open subsets of X, together 
with the restriction functors associated to inclusions V C U, assembles to an object 
of Shv(X, dgCat) — the "sheaf of sheaves" on X. 

A sheaf on a Grothendieck site is determined by its behavior on a "basis" : 

Proposition 2.7. Let X be a Grothendieck site and let B G X be a full subcategory with the 
property that each object of X admits a covering sieve {Ui — ?■ X} such that each Ui is in B. 
Then the restriction functor Shv{X,C) — )■ Shv{B,C) is an equivalence of oo- categories. 

2.2. Background on algebraic stacks. We will consider Deligne-Mumford stacks (that 
is, stacks with finite isotropy groups) defined over the complex numbers. 

Definition 2.8. Let Gpd denote the full subcategory of the oo-category of spaces spanned 
by spaces that can be obtained as the nerve of a groupoid. Let Sch/c denote the category 
of complex algebraic schemes. A stack is a functor X : Sch°^ — )■ Gpd that is a sheaf in the 
etale topology on Sch/c- 

We may regard the functor represented by an object of S as valued in Gpd, by regarding 
each Hom(T, S) as a discrete groupoid, in which case it becomes a stack. We will abuse 
notation and denote this representable stack by S. We say that a morphism of stacks 
X — )■ y is representable if for each map S ^ Y with S representable, the fiber product 
X Xy S" is also representable. If P is a property of morphisms between schemes, then we 
will say that a representable morphism X ^ Y has property P if all base-changed maps 
X Xy S S with S representable have property P. 

We restrict our attention to Deligne-Mumford stacks: 

Definition 2.9. A stack X : Sch°^ — t- Gpd is Deligne-Mumford if it satisfies the following 
conditions: 

(1) There exists a representable etale morphism f/ — )■ X where U is itself representable 

(2) The diagonal map X — )■ X x X is representable and finite. 

We let St/c denote the full subcategory of the oo-category of functors Sch"^ — )■ Gpd spanned 
by Deligne-Mumford stacks. 

Remark 2.10. The oo-category St/c can be obtained from the usual 2-category of Deligne- 
Mumford stacks via a 2-categorical nerve construction. 
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A complex of quasicoherent sheaves on a scheme X is perfect if it is locally quasi-isomorphic 
to a bounded complex of vector bundles. Perfect complexes are preserved by puUback. We 
have descent for perfect complexes: 

Proposition 2.11. There is a functor Veri : Sch°^ — )■ dgCat^ whose value on a scheme X 
is the triangulated dg category of perfect complexes on X, and whose value on a morphism 
f : X Y is the derived pullback functor f* . This functor is a sheaf in the etale topology 
on Sch/c- 

The etale topology on Sch/c forms a basis for a topology on St/c which we also call the 



etale topology. Proposition 2.7 says that the assignment X ^-^ Perf(X) makes sense for 
stacks as well as schemes. When X is a stack objects of Perf(X) will be called "perfect 
complexes" on X. 



2.3. Background on graphs and ribbon graphs. 



2.3.1. Graphs. 

Definition 2.12. (1) A topological graph is a tuple {X, Vx) where X is a locally compact 
topological space, Vx C X is a finite closed subset, and each connected component of 
the open set X — Vx is homeomorphic to an open interval. We call the components of 
X — Vx edges of the topological graph. An edge is compact if its closure is compact, 
and noncompact otherwise. 
(2) A graph is a topological graph together with an open embedding Xe : e ?■ M for each 
edge e of X. We require that the image of each Xe is bounded. 

An edge is a loop if it is compact and its closure contains only one vertex, or equivalently 
if its closure is homeomorphic to a circle. For simplicity we will assume from now on that 
our graphs have no loops, but we will allow noncompact and "multiple" edges — that is, we 
allow more than one edge to be incident with the same pair of vertices. 

Definition 2.13. Let (X, Vx) be a graph. A half-edge of X incident with a vertex v G Vx 
is the germ of a connected component of a deleted neighborhood of v in X. The degree of a 
vertex is the number of half-edges incident with v, and a graph is called locally finite if each 
vertex has finite degree. 

If e is a half-edge of X, we write s{e) for the vertex incident with e and t{e) for the edge 
that contains e. 

Definition 2.14. Let X, Vx be a locally finite graph. 

(1) A compact closed walk in a graph (X, Vx) is a cyclically ordered sequence of edges 

with the property that for each i the edges Ci and Cj+i are incident with the same 
vertex. We regard the compact closed walks (ei, . . . , Cr) and (e2, . . . , e^, ei) as equiv- 
alent. 
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(2) A noncompact closed walk is a totally ordered sequence of edges 

Gi, . . . , Cf 

such that Ci and Cj+i are incident with the same vertex, and such that Ci and are 
noncompact edges of X. 

A closed walk is simple if no vertex is incident with more than two edges belonging to the 
walk. 

Definition 2.15. Let {X,Vx) and {Y^Vy) be topological graphs. A morphism {X,Vx) — > 
{Y, Vy) is a continuous map u : X ^ Y that carries vertices to vertices, that collapses some 
edges to vertices, and that otherwise maps each remaining edge homeomorphically onto an 
edge of Y. That is, u satisfies 

• u{Vx) C Vy 

• u''^{Vy) is a union of vertices and edges of X 

• u restricted to any edge in X — u~^{yy) is a homeomorphism onto an edge of Y . 

If (X, Vx) and (Y, Vy) are graphs, i.e. topological graphs endowed with coordinates : 
e ^ M on their edges, then we say that a morphism u : X ^ Y oi topological graphs is 
a morphism of graphs if for each edge e d X which maps homeomorphically onto an edge 
/ C y, it is of the form Xf — ax^ + 6 for a, 6 e R. That is, a morphism of graphs is given by 
an affine transformation on each edge. 

Renicirk 2.16. Though our model for them is topological, the theory of graphs and their 

morphisms as we have defined them is essentially combinatorial. For instance, every topologi- 
cal graph admits a graph structure, and and two graphs with the same underlying topological 
graph are isomorphic to each other by a unique isomorphism which fixes the vertices and 
is homotopic to the identity relative to the vertices. We will usually abuse notation and 
suppress the coordinate functions {xe} from the data of a graph {X, Vx, {^^e})- 

2.3.2. Cyclically ordered sets. 

Definition 2.17. Let C be a finite set. A cyclic order on C is a ternary relation TZc C 
C X C X C satisfying the following axioms: 

(1) If {x,y,z) e TZ then {y,z,x) G TZ 

(2) No triple of the form {x, y, y) belongs to TZ 

(3) If X, y, z are all distinct, then TZ contains exactly one of the triples [x, y, z) or (x, z, y). 

(4) If {x, y,z) eTZ and {y, z, w) G 7Z, then (x, y,w) eTZ and {x, z, w) G TZ. 

Remark 2.18. Informally, {x, y, z) belongs to TZ if "when traveling counterclockwise around 
C starting at x, one encounters y before 2;." 

Remark 2.19. A subset of a cyclically ordered set C" C C has a natural cyclic order itself: 
we set TZ' — TZf] (C xC x C). We call this the induced cyclic order on C . 

Remark 2.20. If C is a cychcally ordered set and c e C, then C — {c} has a total ordering 
defined by a < 6 if (c, a, b) G TZ. Write R{c) for the minimal element of the ordered set 
C — {c}. If C has n elements, then the map c i->- R{c) has i?"'(c) = c and gives C the 
structure of a Z/n-torsor. 
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Remark 2.21. It will be useful to have the following language. Let C be a cyclically ordered 
set. Then an element of C x C of the form {c,R{c)) is called a minimal pair. A /c-tuple 
of the form (c, Rc, R^c, .... R^c) is called a minimal string or minimal k-tuple. Note that a 
cyclic order is determined by its set of minimal pairs. 

Definition 2.22. Let C be a cyclically ordered set, and let Ci and C2 be two subsets of 
C. We say that Ci and C2 are noninterlacing if any four distinct elements Xi,yi,X2,y2 with 
Xi,yi G Ci and X2,y2 G C2 satisfy the following condition: 

• either {xi,yi) or {yi,xi) is a minimal pair of {xi, yi,X2,y2} in its induced cyclic order. 

Definition 2.23. If Ci and C2 are cyclically ordered sets, and p G Ci, q E C2 are elements, 
then there is a unique cyclic order on the set C^q :— (Ci — {p}) ]J(C2 — {q}) in which the 
sets Ci — {p} and C2 — {q} are noninterlacing. We refer to Cpq as the join of Ci and C2 
along p and q. 

2.3.3. Ribbon graphs. 

Definition 2.24. Let {X, Vx) be a graph in which every vertex has degree > 2. A ribbon 
structure on (X, Vx) is a collection {TZv}v£V where TZy is a cyclic order on the set of half-edges 
incident with v. We call a graph equipped with a ribbon structure a ribbon graph. 

Renicirk 2.25. A graph without vertices is necessarily homeomorphic to a disjoint union of 
open intervals. Such a graph has a unique ribbon structure — the cyclic orders {TZyj^ev are 
indexed by the empty set. 

Remark 2.26. Let X be a graph and let X be an embedding into a surface. An 

orientation on W determines a ribbon structure on X. 

Definition 2.27. Let {X,Vx, {T^v}) be a ribbon graph with no isolated edges. A compact 
(resp. noncompact) boundary component of X is a simple compact (resp. noncompact) 
closed walk with the following property: if e and / are consecutive edges in the walk with 
common vertex v, and associated half-edges e and / incident with the (e, /) is a minimal 
pair in the cyclical order TZ^. 

Remctrk 2.28. If X does have isolated edges, then we include in the set of noncompact 
boundary components pairs (e, 0) where e is an isolated edge and is an orientation of e. 

Remark 2.29. If a closed walk is a boundary component, its reversal is not always a 
boundary component. For instance, the reversal of a noncompact boundary component is 
never a boundary component. In case a closed walk and its reversal are both boundary 
components, we regard them as different boundary components. 

Remark 2.30. If X is a compact ribbon graph, write v{X) for the number of vertices, e(X) 
for the number of edges, b{X) for the number of (necessarily compact) boundary components, 
and g{X) for the unique integer satisfying 

v{X) - e(X) + b{X) = 2 - 2^(X) 

Wc call g{X) the genus of X. Note that we do not define the genus of a noncompact ribbon 
graph. 
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Let X be a tree — that is, an acyclic graph — endowed with a ribbon structure. Since 
we require each vertex of a ribbon graph to have degree > 2, a ribbon tree is necessarily 
noncompact. We will refer to the noncompact edges of X as leaves of the tree, and the 
remaining edges internal. Contracting an internal edge of the tree A generalization of the 
join construction gives us a cyclic order on the set of leaves of any ribbon tree: 

Proposition 2.31. Let X be a ribbon tree with n leaves, and let L be the set of leaves of 
X. Define an operator R : L ^ L by setting Re = f if there is a noncompact boundary 
component which begins at e and ends at f . Then R gives L the structure of a Z/n-torsor. 
In particular, the leaves of any ribbon tree are naturally endowed with a cyclic order. 

3. CPM OF CHORDAL RIBBON GRAPHS 

3.1. Microlocal sheaf theory in one dimension. In this section we review some of 
the constructions of microlocal sheaf theory in the case where the base manifold is one 
dimensional. 

Let M be a one-dimensional manifold (with or without affine structure). By a sheaf we 
will mean a cochain complex of sheaves of C-vector spaces. Such a sheaf is constructive if 
it satisfies the following two conditions: 

(1) Each stalk is quasi-isomorphic to a bounded complex of vector spaces. 

(2) The sheaf is cohomologically locally constant away from a discrete closed subset of 
M. 

Constructible sheaves on M form a dg category that we will denote by Shc{M) or usually 
just by Sh{M). Let Ai be the category whose objects are 1-manifolds and whose morphisms 
are open immersions. The assignments M i— )■ Sh{M) together with pullback along open 
immersions define a sheaf of dg categories on M — a subsheaf of the "sheaf of sheaves" of 
remark 12.61 

We can simplify the development of the microlocal theory somewhat by endowing our 
one-manifolds with affine structures. 

Definition 3.1. Let M be a 1-manifold. An affine structure on M is the data of an iden- 
tification ipu : f/ = (a, 6) C M for every sufficiently small connected open subset of M, such 
that the transition maps -ipu o are of the form cx + d with c 7^ 0. 

If M and N are affine 1-manifolds then we have evident notions of affine morphisms 
M ^ N. In particular we may speak of affine M-valued functions and their germs on M. 
The map f ^ df identifies the cotangent bundle T*M of M with the space of pairs (x,^) 
where x is a point of M and ^ is the germ of an affine M-valued function with ^(x) = 0. 

Definition 3.2 (Morse groups/micro local stalks). Let M be an affine 1-manifold, let x be 
a point of M a let / be the germ of an affine M-valued function on M around x. For e > 
sufficiently small let A be the sublevel set {y E M \ y < f{x) + e} and let B be the sublevel 
set {y E M \ y < f{x) — e}. We define a functor fi^j : Sh{M) — )■ C-mod to be the cone on 
the natural map 

T{A;F\a)-^T{B;F\b) 
Since every constructible sheaf F is locally constant in a deleted neighborhood of x, this 
functor does not depend on e as long as it is sufficiently small. 
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Clearly ft^j depends only on x and dfx- When (x, ^) G T*M we let ^x,^ denote the functor 
associated to the point x and the affine function whose derivative at x is ^. 

Definition 3.3. For each F G Sh{M) we define SS{F) C T*M, the singular support of F, 
to be the closure of the set of all {x, ^) G T*M such that fix,cF ^ 0. 

As fix,^ = fJ'x,H "when t > 0, the set SS{F) is conical; that is, if (x,,^) G SS{F) and 
t G M>o, then ■ C,) G SS{F). If F is locally constant away from points {xjjjg/, then 
SS{F) is contained in the union of the zero section and the vertical cotangent spaces T*,M. 
In particular SS{F) is 1- dimensional and therefore a Lagrangian subset of T*M with its 
usual symplectic form — we say that SS{F) is a conical Lagrangian in T*M. 

Definition 3.4. Suppose A C T*M is a conical Lagrangian. Define Sh{M,A) C Sh{M) to 
be the full triangulated subcategory of sheaves with SS{F) C A. 

Example 3.5. Let A = M U T;^M U ■ ■ ■ U T^^M be the union of the zero section and the 
cotangent spaces of finitely many points {si,...,s„}. Then Sh{M,A) is the category of 
sheaves that are locally constant away from {si, . . . , s„}. 

3.1.1. Microlocalization. One expects that a sheaf F on M has a local nature on T*M as 
well as on M, and that the singular support of F. Kashiwara and Schapira formulate this by 
constructing for each open subset U C T*M a category D^{M; U) and a restriction functor 
from constructible sheaves on M to D^[M] U). If F has singular support A then the image 
of F in D\M] T*M - A) is zero. 

Definition 3.6 ( |KSt Section 6.1]). Let M be a one-dimensional manifold and let U C T*M 
be an open subset. The category D''{M; U) of microlocal sheaves on U is the Verdier quotient 
of D^{M) by the thick subcategory of all sheaves F with SS{F) (1 U = 0. 

Remark 3.7. We will only make use of this construction when U is conical, i.e. invariant 
under the action of ]R>o. 

There is a dg enhancement of this construction, using for instance Drinfeld's localization 
construction |Drj . giving us a presheaf of dg categories on T*M. We define MSh to be the 
sheafification of this presheaf, and write MSh{M, U) for the value of MSh on an open subset 
U CM. 

Remark 3.8. For each open subset V C M, we have a tautological equivalence D^iV) — )■ 
D^iV; n^^iy)) — the dg version of these assemble to a map Sh — )■ n^MSh in Shv(M; dgCat). 
By definition this map induces an equivalence on stalks, and is therefore an equivalence of 
sheaves. It follows that, whenever U contains its projection vr([/) to the zero section of M, 
MSh{M, U) is just the usual category of sheaves on 7r(f/). 

Remark 3.9. Fix a conical Lagrangian A C T*M. We can compute the full subcategory 
MSh{M, U;A)g MSh{M, U) whose singular support is in A fl f/ very explicitly: 

(1) If U is of the form 7r^^(/) where J C M is an open set, then the restriction functor 
Sh{M; A) Sh{F, Ann-\I)) induces an equivalence MSh{U; A) = Sh{F, AHti-^I)). 
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(2) If U does not contain the zero section and its intersection with A consists of the 
vertical segments (xi,]R>o ■ ^i), . . . , ]R>o ■ ^n) then the microlocal stalk func- 

tors assemble to a map Sh{M;A) — ^ ' 0"^^ C-mod that induces an equivalence 
MSh{U; A) ^ 0"^i C-mod. 

3.1.2. Contact transformations. 

Definition 3.10. Let Mi and M2 be one-dimensional manifolds, and let Ui C T*Mi and 
U2 C T*M2 be conical open subsets. A contact transformation from Ui to U2 is an open 
immersion f : Ui U2 satisfying the following properties: 

(1) f*u}2 — "^1, where Ui is the natural symplectic form on T*Mj 

(2) / is equivariant for the ]R>o-actions on Ui, i.e. f(t ■ u) = t ■ f{u) for t E ]R>o. 

If we endow T*M with the coordinates (x,^) with ^(x) = 1, and Ui and U2 are open 
subsets of T*]R, then any contact transformation is of the form {x,^) {f{x),^/f'{x)) 
for some smooth function /. We say that a contact transformation is affine if / is affine. 
More generally, if / : M — )■ is an affine map between affine 1-manifolds, we let Cf 
denote the associated contact transformation, which in local coordinates as above looks like 
(/(x), ^//'(x)). If ?7 C T*M is connected, or more generally if the projection map U ^ M 
is injective on connected components, then every contact transformation is of the form Cf. 

Remark 3.11. The simple structure of our contact transformations is a special feature of 
one-dimensional manifolds and their cotangent bundles. A general contact transformation 
need not be induced by a map between the base manifolds. 

We define a category Cont in the following way: 

• The objects of Cont are triples (M, U,A) where M is an affine 1-manifold, U C T*M 
is a conical open set that, and A C T*M is a conical Lagrangian set. We furthermore 
assume that, if vr : T*M — )■ M denotes the projection, that vr(f/) = M. 

• Hom((Mi, [/i, Ai), (M2, f/2, A2)) is the set of affine contact transformations Ui — )■ U2 
that carry Ai homeomorphically onto an open subset of A2 fl f/2- 

We often abuse notation and write {U, A) instead (M, U, A) for an object of Cont, suppressing 
the zero section M of the ambient cotangent manifold. 

Remark 3.12. It is easily checked that every object (M, [/, A) of Cont is isomorphic to 
an object {M',U',A) for which the projection U' ^ M induces a bijection on connected 
components. We therefore have up to unique isomorphism a "forgetful" functor Cont — )■ Ai 
that sends a tuple (M, U, A) with ito{U) ^ 7ro(M) to the tuple (M, U,A) ^ M that sends a 
contact transformation of the form Cf to f. 

We endow Cont with a Grothendieck topology by letting {{Mi, Ui, Aj)} be a covering sieve 
of (M, U, A) if the U cover U. The theory of |KSt Chapter 7] may be used to extend the sheaf 
MSh on each cotangent bundle T*M to a sheaf on the category Cont. In our 1-dimensional, 
affine setting this can be somewhat simplified — we have no need to appeal to sheaf operations 
defined by microlocal kernels. 

(1) The functor A4 — )■ dgCat : M 1— Sh{M) pulls back to a functor Cont — > dgCat along 



the "forgetful" map Cont — t- of Remark 3.12 Let us call this functor V. 
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(2) If we let P'(M, U,A) C V{M, U,A) = Sh{M) denote the full subcategory of sheaves 
F with SS{F) nU = then the assigment (M, U, A) h-j- V' defines a full subfunctor 
V C V. 

(3) The quotient construction gives us a presheaf V/V on Cont. This functor has a fur- 
ther subfunctor V" C P/P' with V"{M, U,A) given by the full subcategory spanned 
by sheaves F with SS{F) C A. 

(4) We let MSh denote the sheafification of the presheaf V". 

If we restrict MSh : Cont — )• dgCat to M along the functor M — )■ Cont : (M, A) i-^ 



(M,T*M, A), we get the functor called MSh in section 3.1.1 



3.2. Chordal ribbon graphs. In this section we will consider a special class of ribbon 
graphs. 

Definition 3.13. A chordal ribbon graph is a pair (X, Z) where 

• X is a ribbon graph. 

• Z is a closed, bivalent subgraph containing each vertex of X. 

• Let TZy denote the ternary relation defining the cyclic order on the set of half-edges 
incident with v. If e and / are the two half-edges of Z incident with v, then there 
is at most one half-edge g so that (e, g, f) G TZy and at most one half-edge h so that 
(/, h, e) G 7^„. 

In particular, the last condition requires that each vertex of a chordal ribbon graph has 
degree at most 4. We refer to Z as the zero section of the chordal ribbon graph. 

Remark 3.14. If X is compact, the subset Z is a disjoint collection of circles. These circles 
are joined by edges of X that we might call "chords." Chordal ribbon graphs are similar to 
the "chord diagrams" and "string diagrams" of Chas and Sullivan |Suj . 



Let Chord denote the category whose objects are chordal ribbon graphs, and where 
Hom((?7, W), {X, Z)) is given by the set of open immersions j : U ^ X with j{W) C Z and 
preserving the cyclic orders at each vertex. We endow Chord with a Grothendieck topology 
in the evident way. 

Example 3.15. Let e be a ribbon graph with no vertices and one edge. We may endow it 
with two non-isomorphic chordal structures: one in which the zero section is empty and one 
in which the zero section is all of e. 

Example 3.16. Let M be an affine 1-manifold and A C T*M a conical Lagrangian subset. 
We may regard A as a graph by letting the affine structure on M induce coordinate functions 
on those edges of A contained in the zero section, and giving the rest of edges arbitrary some 
fixed coordinate (xo,0 V(l + I'CP)- 

A has a ribbon structure coming from the orientation of T*M. If A contains the zero 
section M C T*M then the pair (A, M) is a chordal ribbon graph. Slightly more generally, 
if [/ C T*M is a conical open subset then {A (1 U,U (1 M) is also a chordal ribbon graph 
with possibly empty zero section. We refer to chordal ribbon graphs that arise in this way 
as fishbones. 
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In Chord, the full subcategory of fishbones is a basis for the Grothendieck topology. Sup- 
pose (Aiflf/i, f/iflMi) and (A2nf/2, f^2nM2) are two fishbones arising from (Mi,f/i,Ai) and 
(M2, t/2, A2). Each morphism of chordal ribbon graphs induces a morphism (Mi, f/i, Ai) — > 
{M2,U2, A2) in Cont, and this functor respects the Grothendieck topologies. By Proposi- 
tion 2.7, this shows that MSh G Shv(Cont, dgCat) determines a sheaf of categories CPM on 



Chord. 

Definition 3.17. We let CPM : Chord — > dgCat denote the sheaf of dg categories on 



Chord whose restriction to Cont is given by MSh of Section 3.1.2[ We call CPM(X, Z) the 



constructible plumbing model of the chordal ribbon graph {X,Z). 

3.3. Quiver descriptions of microlocal categories. Let M be a one-dimensional man- 
ifold and let A C T*M be a conic Lagrangian containing the zero section. The category 
Sh{M; A) can be described very concretely in terms of representations of quivers, which we 
will recall in this section. We also discuss the Bernstein-Gelfand-Ponomoraev equivalences 
that have some relevance for us. 

Let us call connected components of A — M the spokes of A. They are divided into two 
groups depending on which component of T*M — M they fall into. Using an orientation of 
M we may label these groups "upward" and "downward." 

The conic Lagrangian A determines a partition Pa of M into subintervals (which may be 
open, half-open, or closed) and points. Let us describe this partition in case M = M, the 
general case is similar. Each spoke of A is incident with a point a; G M, which we may order 
Xi < . . . < Xk- We put {xi} G Pa if Xi is incident with both an upward and a downward 
spoke. We put an interval I from Xi to Xj+i in Va whose boundary conditions are determined 
by the following rules 

• If Xi is incident with an upward spoke but not incident with a downward spoke, then 
Xi is included in /. Otherwise Xi is not included in /. 

• If Xi+i is incident with a downward spoke but not incident with an upward spoke, 
then Xj+i is included in /. Otherwise Xj+i is not included in /. 

We put (— oo,xi) in Pa if xi is incident with an upward spoke and (— oo,xi] in Pa if xi is 
incident with a downward spoke, and similarly we put {xk, 00) (resp. [xk, 00)) in Pa if Xk is 
incident with a downward (resp. upward) spoke. 

Define a quiver (that is, directed graph) Qa whose vertices are the elements of Pa and with 
and edge joining I to J (in that orientation) if the closure of J has nonempty intersection 
with /. If there are n spokes then this is a quiver of type An+i (i.e. shaped like the Dynkin 
diagram An+i) whose edges are in natural bijection with the spokes of A: an upward spoke 
corresponds to a left-pointing arrow and a downward spoke to a right-pointing arrow. 

Theorem 3.18. There is a natural equivalence of dg categories 

Sh{M;A) = Rep{QA) 

//(x, ^) belongs to a spoke of A corresponding to an arrow f ofQ\, then under this equivalence 
the functor fi^,^ intertwines with the functor Cone{f). 

Proof. The equivalence sends the constant sheaf on / C M (concentrated in degree zero and 
with 
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□ 

Example 3.19. Let C T*R be the union of the zero section, the fiber at 0, an upward 
spoke at some X- < and a downward spoke at some x+ > 0. Then 

Sh{R, Mj) = Rep{» ^ • ^ • ^ • ^ •). 

For a general quiver Q, if a is an arrow let s{a) and t{a) denote the source and target of a, 
respectively. A vertex f of Q is called a sink (resp. source) if all the arrows incident to it have 
t{a) = V (resp. s{a) = v). If a; is a sink or a source, then Bernstein-Gelfand-Ponomaraev 
|BGP] define a new quiver SxQ obtained by reversing the orientation of all the arrows in Q 
incident to x. 

Theorem 3.20 (Bernstein-Gelfand-Ponomaraev |BGPj ). Let Q be a quiver, and let x & Q 
be a sink or a source. Then there is an equivalence of dg categories 

RepiQ) ^ RepiSxQ) 

If Qi and Q2 are quivers with same underlying undirected graph, then Rep{Qi) = Rep{Q2). 

Applying this theorem to the quivers obtained from fishbones we obtain the following. 

Corollary 3.21. Let M be a one- dimensional manifold and let Ai and A2 be conic La- 
grangians in T*M. Suppose that in each connected component U ofT*M — M, AiHU and 
A2nC/ have an equal number of components (i.e. Ai and A2 have an equal number of spokes 
in each group.) Then Sh{M;Ai) = Sh{M; A2) . 

4. DUALIZABLE RiBBON GRAPHS, BEILINSON-BONDAL, AND HMS 

Given a chordal ribbon graph {X, Z), we may form a graph B in the following way: the 
vertices are the connected components of Z, and we draw an edge from a component Zi to 
a component Z2 if there exists an edge of X joining a vertex of Zi to a vertex of Z2. If 
there are noncompact edges incident with a vertex of Zi but no other vertex, then we add 
a noncompact edge to B connected to the component Zi. By construction, there is a map 
from X to B which collapses each component Z^ to a vertex. 

Definition 4.1. A chordal ribbon graph {X,Z) is called dualizable if each vertex of the 
associated graph B has degree 2. 

As discussed in the Introduction, dualizability is a combinatorial analogue of a torus 
fibration with a section. In this section we show that CPM of a dualizable ribbon graph is 
equivalent to perfect complexes on a one-dimensional variety or orbifold — a chain of weighted 
projective lines ("balloons") indexed by the vertices of B. 

4.1. tcnc stacks. We shall introduce two classes of proper one-dimensional stacks with 
toric components, called respectively "balloon chains" and "balloon rings," which arise as 
mirror partners of dualizable ribbon graphs. We refer to Deligne-Mumford stacks of any of 
these two kinds as "one- dimensional stacks with toric components and normal crossings" or 
"one-dimensional tcnc stacks" for short. 

Definition 4.2. For a G Z>i, Let fia C C* be the multiplicative group of the ath roots of 
unity. 
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• We let B{a) = [Spec (C)//ia] denote the classfying stack of Ha- 

• Let C[T] be a polynomial ring with coordinate variable T. We let U (a) = [Spec (C[T])/ 
denote the quotient stack associated to the action of Ha on C[T] given 

• Let C[T, V]/TV denote the coordinate ring of the T- and y-axes in the TT^-plane. Let 
X{a) = [Spec (C[T, V]/TV)/ijLa] denote the quotient stack associated to the action of 
Ha on C[T,V]/TV given by 

C • T = CT c • ^ = C"'^ 

Reiricirk 4.3. We have open inclusions 

U{a) D [Spec(C[T,T-i])//iJ 
X{a) D [{Spec{C[T,T-\V,V-'])/TV)/fia] 

As fia acts freely on C — {0}, we may identify these open subsets with affine schemes 
Spec lc[T'', T-"]) and Spec (C[T«, T""]) JJ Spec (C[\/^ V-"]). 

Remark 4.4. The stacks B{1), U{1), and X{1) are rcprcscntable, i.e. they are ordinary 
varieties. There are etale maps -B(l) — )■ B{a), U{1) — )■ U{a), and — )■ X(a), as well as 
projections to coarse moduli spaces B{a) — > -B(l), U{a) — > and X{a) — > The 

compositions C/(l) — > C/(a) — > C/(l) etc. are the GIT quotient maps for the actions of 

Definition 4.5. A balloon with indices (ai, 02) is the pushout of the diagram 

C-{0} 





in the 2-category of Deligne-Mumford stacks. That is, a balloon is a weighted projective 
line that is gcncrically representable. We will define "balloon chains" and "balloon rings" 
by gluing together balloons at their orbifold points. 

(1) For n > 2, a balloon chain with indices ( ) is the pushout of the diagram 



C-{0} 




C-{0} 



C/(ai) X{a2) X{an-i) U{an) 

(2) For n > 2, a balloon ring with indices (ai, . . . , a„) is the pushout of the diagram 
C-{0} ••• __--C-{0} 




X(ai) ^ X{a2) X{an) 

li A = (oi, . . . , a„) is an n-tuple of positive integers, we will denote by C{A) the balloon 
chain with indices A and by R{A) the balloon ring with indices A. 
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Remark 4.6. U A = (ai, . . . , a„) is an n-tuple of positive integers, let C{A) (resp. R{A)) be 
the disjoint union of balloons C(ai, a2)n- ■ ■nC(a„_i, a„) (resp. C{ai, a2)n- ■ ■nC(a„_i, a„)n 
C(a„,ai). There are maps — > C(A) and -R(^) — ?■ R{A) that exhibit C and R as the 
normalization of the Deligne-Mumford stacks C{A) and R{A). 

4.2. Perfect complexes on balloon chains and rings. For A = (oi, . . . ,a„) an n-tuple 
of positive integers, set Bc{A) = -8(02) 11 ■ ■ ■ 11 i?(a„,_i) and = B{ai) 11 ■ ■ ■ 11 B{an)- 

The inclusion map Bc{A) C{A) (resp. Bji{A) R{A) lifts to an inclusion to C{A) 
(resp. R{A)) in two different ways, which we denote by ii and i2- We have diagrams 

Bc{A) ^ C{A) ^ C{A) 
Bn{A) ^ /2(A) -> R{A) 

(Note that these diagrams should be understood as functors from the nerve of the category 



• =^ • — > • into the 00-category St/c-) In fact we will show in Proposition 4.7 below that 
these functors are coequalizer diagrams in St/c. 

Proposition 4.7. Let A = ( ) be an n-tuple of positive integers. The following 

diagrams are equalizers in the oc- category of dg categories. 

(1) Veii{C{A)) Veii{C{A)) ^ Perf (5(A)) 

(2) Perf (i?(A)) ^ Perf (\r(A)) ^ Perf(S(A)) 

This is essentially proved in [La, Section 4], but let us give a proof in our current language: 

Proof. Suppose we have a diagram of stacks X" =^ X' — )■ X, and an etale cover {f/j — )■ X} 
of X. Set U[ = Ui Xx X' and U" = UiXx X", so that for each i we have a diagram 

U'' ^U'^ U,. 



By Proposition 2.11 and basic properties of limits, to show that Perf(X) — > Perf(X') =^ 
Perf(X") is an equalizer diagram it suffices to show thatPerf ([/») — VeTi{Ul) — )■ Perf(f/") is 
an equalizer diagram for each i. Applying this remark to the open covers {X(ai), . . . , X(a„)} 
of R{A) and {U{ai), X{a2), . . . ,X (a„_i), t/(a„)} of C(A), we see that the Proposition reduces 
to the claim that the map Perf(X(a)) — )■ Perf(X(a)) =^ VeTf{B{a)) is an equalizer, where 
X(a) = U{a) n ?7(a) is the normalization of X(a). Another application of Proposition 2.11 
this time to the etale cover X(l) — )■ X(a), further reduces us to the case where a = 1. 

Set X = X(l) = Spec{C[x,y]/xy) and X = Spec (C[a;] JJ C[y]), and = Spec(C). To 
show that the equalizer E of Perf (X) — )■ Perf (X) is equivalent to Perf (X) it suffices to show 
that the image / of Ox in E is a generator, and that HB.om{Ox,Ox) — RHom(J, /). An 
object of E is determined by 

• A complex of vector bundles £^ on X 

• A complex of vector spaces V 

• A pair of quasi-isomorphisms between the fiber of £^ at x = and the fiber of S at 
y = 0. 
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The object I corresponds to the data S = Ox and V = C To show that / generates we 
may reduce by induction to the case where £^ is a chain complex of length 1. In that case 
V is quasi-isomorphic to a complex of length 1 as well, and we see that S = J®'' for some 
r because every vector bundle on X is trivializable. The ring complex RHom(/, /) is the 
equalizer (in the homotopy sense) of the diagram 

RHom(C^,C^) ^ RHom(C,C) 

which is the same as 

C[x] X C[y] ^ C 

One computes that the homotopy equalizer is concentrated in a single degree and agrees 
with the subring of C[x] x C[y] identified with C[x,y]/xy. □ 

4.3. Wheels and the Beilinson-Bondal equivalence. A wheel is a conical Lagrangian A 
in T*S^ that contains the zero section. It has a canonical chordal ribbon structure whose zero 
section Z is the zero section of T*S^. We call the connected components of the complement 
of Z in A the spokes of the wheel. They are divided into two groups depending on which 
component of T*S^ — they belong to. Suppose there are a spokes on one side and b spokes 
on the other side. Bondal [Bj constructed an equivalence 

Perf(C(a,6)) ^ Sh{S^;A) 

This equivalence is very much in the spirit of an old result of Beilinson on the derived 
category of projective space, which in particular showed that Perf(P^) was equivalent to the 
category of representations of the quiver • =^ •. 

Theorem 4.8 (Beilinson-Bondal). Let A C T*S^ be a wheel, and let Ui C T*S^ and U2 C 
T*S^ be the two connected components ofT*S^ — . Suppose that there are ai spokes in Ui 
and 02 spoked in f/2. There is a commutative diagram of triangulated dg categories 

Verf{B{ai)) Perf (C(ai, as)) Perf (^(02)) 



MSh{Ui,A) 



Sh{S^;A) 



MSh{U2, A) 



Proof. By Corollary 3.21 we may assume A has any convenient shape so long as we do not 
change the numbers ai and Let us identify the base manifold with the unit circle 
in the C, and let A be the union of together with the ai upward spokes placed at aith 
roots of unity and as downward spokes placed at a2th roots of unity. (This is a wrapped- 
up version of a special case of the conic Lagrangians considered in |FLTZ2] .) Let Qa be 
the corresponding quiver. By Theorem 3.18 we only have to show that Perf (C(ai, a2)) is 
equivalent to Rep{Q\). This follows from jFLTZ2] . 

□ 

We may use this to deduce the main result of this paper. Let X be a dualizable ribbon 



graph and let B be the associated "base" graph of Definition If X is connected then B 
is either a cycle or a path — let us number the edges of B by the integers 1-n in a natural 
way, such a way that the ith edge and the {i + l)st edge (and the nth and 1st edge, if 5 is a 
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cycle) share a common vertex. Then let Oj be the number of edges of X that lie above the 
ith edge. Call (oi, . . . , a„) the indices associated to the dualizable ribbon graph. 

Theorem 4.9 (HMS). Let X be a dualizable ribbon graph with indices ( 

(1) If the base graph B is a path, then there is an equivalence of dg categories CPM(X) = 
'Perf(C(ai, . . . ,a„)) 

(2) If the base graph B is a cycle, then there is an equivalence of dg categories CPM(X) = 
Perf(i?(ai, . . . ,a„)) 

Proof. In case (1), there is an open cover of (X, Z) by charts (Wi, Zi), i = 1, . . . ,n, such that 
Wi is a wheel, Wi (1 Wj = if |z — j| > 2, and Wi fl PFj+i is a component of Wi — Z (and a 
component of VFj+i — Z). Then by the sheaf property of CPM we have an equalizer diagram 

CPM(X) ^ CPM(]J Wi) ^ CPM(]J W, n Wi^ 



The Theorem then follows immediately from Theorem |4.8| and Proposition 4.7 Case (2) is 



similar. □ 

5. The category of ribbon graphs and partial contractions 

The motivation for our construction of CPM - the idea that the skeleton encodes the 
Fukaya category - means that the category we assign to a ribbon graph should not depend 
on the chordal structure. As a result, the microlocal categories Sh{M;A) should have extra 
symmetries coming from symplectomorphismsms of T*M that do not necessarily respect the 
"cotangent" structure. For instance, if A C T*]R is the union of the zero section and the 
"northward" ray at zero, the graph is trivalent and suggests a three-fold rotational symmetry 
(or more precisely a lift thereof, since a 27r rotation shifts the grading by 2). 

This observation is related to a deficiency of CPM, as we have defined it, when viewed 
as a model for the Fukaya category of a symplectic surface. Isomorphisms between chordal 
ribbon graphs are more rigid than symplectomorphisms between surfaces. For instance, if 



X and Y are the two chordal ribbon graphs of Example 3.15, then CPM(X) and CPM(y) 
are equivalent but this equivalence is not witnessed by any map between X and Y in the 
category Chord. We can resolve this issue by adding morphisms to the category of chordal 
ribbon graphs. First, we should allow our morphisms to ignore the "zero section" of the 
chordal ribbon graph, so that the objects in our category might as well be plain ribbon 
graphs. Next, we should allow morphisms between ribbon graphs that contract edges (thus 
increasing the degrees of the vertices in our graphs beyond four). 

In this section we discuss and define what such an enhanced CPM should look like: it 
should be a sheaf on a category of ribbon graphs (actually, for standard symplectic-geometric 
reasons, structures we refer to as "graded ribbon graphs" ) IZQpc that admits a functor from 
Chord and whose restriction to Chord is the usual CPM. 

5.1. The category TZQpc- We will discuss two classes of morphisms between ribbon graphs: 

Definition 5.1. Let X and Y be ribbon graphs. 

(1) An open immersion j : X )■ F is an open immersion of the underlying graphs with 
the property that the map induced by j from the set of half-edges of X incident with 
V to the set of half-edges of Y incident with j{v) preserves the cyclic order. 
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For each vertex f G F we define the star of v to be the open subgraph consisting of v and 

all the edges incident with v. Write star(f ) C Y for the star of v. 

(2) Let X and Y be ribbon graphs. A simple contraction p : X — t- F is a is a morphism 
p : X — 7- y of underlying ribbon graphs with the property that, for all vertices v of 
Y, p~^(star(f)) is a ribbon tree and the map from the leaves of p~^(star(f)) to the 



leaves of star(f ) preserves the cyclic order of Proposition 2.31 



Definition 5.2. Let X and Y be ribbon graphs. A partial contraction from X to F is a 
diagram 

X ^Y 

where j is an open inclusion of ribbon graphs and / is a simple contraction. We can compose 
a partial contraction X D f/ — ?■ F with Y D V ^ Z hj setting W G U to he the inverse 
image of V under U ^ Y, and mapping W to X and Y in the evident ways. In this way 
ribbon graphs form a category TZQpc whose morphisms are partial contractions. We will 
denote by TZTpc the full subcategory of TZQpc spanned by ribbon trees. 

We will endow (JlGpcT^ with a Grothendieck topology, by singling out a family of covering 
sieves for each ribbon graph X. 

Definition 5.3. Let W = {t/ A f/' A X} be a sieve on X G TZGl^. We say that W is a 
covering sieve if each vertex of X is in the image of one of the [/' X. 



Proposition 5.4. The collection of covering sieves of definition 5.3\ satisfies the axioms for 



a Grothendieck topology. The full subcategory (7^Tpc)°^ C {TZGpcy^ is a basis in the sense 



of Proposition 2. 7 



Proof. To prove the first statement, we must verify the three conditions of Definition 2.3 
The first condition is immediate, as the over-category places no restrictions on morphisms, 
and idx establishes the covering property. For the second, let / : F — )■ X be a morphism 

in (T^^pc)"'', which we shall write f : Y Y' X. Then if g : W ^ Y is another 

QpOg. ^ofp 1 / /\ fi- 

morphism, the composition is f o g : W ^ — fp 9i{W ) X. It is simple to check that 
fo(goh) = (fog) oh, which establishes the pull-back condition, i.e. h : V ^ W in TZG^^ and 
g G f*U implies g o h & f*U- The covering property is immediate. For the third condition, 
suppose that W is a covering sieve on X, V is any sieve on X, and for all / : F — )■ X, /*V 
is a covering sieve on Y . We must show that V is a covering sieve. Since V is already a 
sieve, we must only establish the covering property, namely that all vertices lie in the image 
of morphisms of V. So let f G Vx and put / : Star{v) — )■ X. Then f*V is a covering sieve, 
meaning v is in the image of a morphism of V, i.e. V covers X. This establishes the first 
statement. 

To prove the second statement, we must show that every graph X admits a covering sieve 
by trees. Define the sieve Tx = {T i— T' ^ X} where T is a tree (and necessarily T' as 
well). This is a sieve, since if T G {TZQpc)°^ is a tree, any partial contraction S ^ S' "-^ T 
in (T^^pc)"'' implies that S* is a tree as well, since it is (a contraction of) an open subgraph 
of a tree. It is a covering sieve, since every vertex v & Vx lies in the image of the morphism 
Star{v) — )■ X in 7x- This completes the proof. □ 
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5.2. Fukaya formalisms, Z/2-graded case. To define the Fukaya category in symplectic 
geometry, it's necessary to find a coherent way to grade all of the Floer cohomology groups. 
This requires a little bit of extra structure on the symplectic manifold, called a grading. In 
the setting of ribbon graphs, these structures have combinatorial descriptions. 

Definition 5.5. A 'L/2-graded ribbon graph is a ribbon graph equipped with a Z/2-torsor 
r on the underlying space. 

A morphism of Z/2-graded ribbon graphs is a morphism / : X — )■ y of the underlying 
ribbon graphs together with an isomorphism /*ry = Tx- We define partial contractions as 
before. Write TZQpl.'^ for the category of Z/2-graded ribbon graphs and partial contractions. 

Remark 5.6. Seidel defined [S5j for N = l,2,...,oo, a Z/X-extension Sp^(2n) of the 
symplectic group Sp(2n;]R). When N = 2, we have Sp^(2n) = Z/2 x Sp(2n). Just as a 
graph embedded in a symplectic surface — i.e. a surface whose tangent bundle has structure 
group reduced to Sp(2; M) — inherits a ribbon structure, a graph embedded in a "2-graded 
symplectic surface" — i.e. a surface whose tangent bundle has structure group reduced and 
lifted to Sp^(2;]R) — inherits a Z/2-graded ribbon structure. 

We endow {TZQ^i'^y^ with the coarsest Grothendieck topology that makes the forgetful 
functor (7^^;J/2)°P ^ 7^^°P continuous. 

Definition 5.7. A Z/2-graded Fukaya formalism is a functor from TZQ^i"^ to dgCat that 
satisfies the sheaf condition for the Grothendieck topology on {T^Qpi'^)"^ ■ 

Remark 5.8. A functor Fuk : 7^^J/^ dgCat, can be described a little more informally 
and prosaically in the following way. Such a functor consists of the following data: 

• A dg category Fuk(X) for each Z/2-graded ribbon graph X. 

• A contravariant assignment from open inclusion j : U ^ X to functors j* : Fuk(X) — )■ 
Fuk([/) 

• A covariant assignment from simple contractions u : X ^ Y to equivalences u\ : 
Fuk(X) ^ Fuk(r). 

The maps are subject to two evident compatibilities (between j* o k* and {k o j)*; between 
u\ o v\ and {u o v)\) as well as the following slightly more subtle base-change compatibility. 
Whenever we have a commutative square of the form 

f-\U)^U 

j i 
Y 1 



whose horizontal arrows are contraction morphisms and whose vertical arrows are open 
inclusions, then the functors i* o /i and g\ o j* are isomorphic. The notion of a functor from 
TZQpl.'^ efficiently encodes this information, as well as the higher compatibilities between the 
compatibilities that we have not spelled out. 
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Let TZGo denote the category of ribbon graphs and open inclusions. We have a faithful 
embedding 71Q°^ TZQpc, which induces a Grothendieck topology on TZQo and on each 
of the over-categories (JlGo)/x- This coincides with the usual Grothendieck topology on 
{'R-Go)/x of open subgraphs of X. There is a similar subcategory {TIQ^^'^)°^ )■ TZQpi"^ with 
a similar Grothendieck topology. 

Proposition 5.9. Let Fuk : TZQpc ~^ dgCat be a Fukaya formalism. The following hold: 

(1) Fukl, Z/2.0P is a sheaf. That is, Fuk determines a sheaf of dg categories on each 

(.'Wo )/x 

'L/2-graded ribbon graph. 

(2) Whenever X ^ Y is a simple contraction, Fuk(X) — > Fuk(y) is an equivalence. 

Remark 5.10. It can be shown that conversely any functor satisfying conditions (1) and 
(2) is a Fukaya formalism. The fact that the Fukaya category of a Liouville manifold (such 
as a punctured Riemann surface or a cotangent bundle) should have any property like (1) 
follows for cotangent bundles from the work of Nadler and the last author. Much more 
generally, this idea has been advanced by Kontsevich ||Kj . Locality of the Fukaya category is 
also behind Abouzaid's plumbing construction |Alj and Seidel's construction of [S3] — see 
Section II. 3[ 

Proof. Let F be a functor 'RQ^^ — ?■ dgCat. Condition (1) is immediate from the continuity 
of the functor (IZQofj^-^ — )■ {'R-Gpi'^)"'^- To show that F satisfies condition (2) we have to 
check that when / : X — > y is a morphism in TZQc then F{f) is an equivalence. To do this, 
we build a sieve Uf on X out of / by putting a partial contraction U <r- U' ^ X in Uf 
whenever there is a commutative square 

f/- U' 

Y^ X 

where the vertical maps are open inclusions. Such a square is necessarily unique. In particular 
Y ^ X X is the initial object of Uj. It follows that F{Y) = l^m^^ F{U), and the sheaf 

condition implies that F{X) — > F{Y) is an equivalence as required. □ 

5.3. Z-gradings. We have just descibed a notion of "Fukaya formalism" for Z/2-graded 
ribbon graphs, suitable for modeling the Fukaya categories of exact 2-graded symplectic 
surfaces. There is a similar story for X-graded surfaces for every N. In this section we 
treat the case N = oo. The following proposition can serve as a definition of an oo-graded 
symplectic surface for those unfamiliar with |S5] . 

Proposition 5.11. Let G be the quotient of M. x Z by the relation (27r, 0) = (0,1). Let 

G — 7- SL2(M) be a homomorphism that sends (0,1) to and whose image is a circle. If 
(M, u) is a symplectic surface, then the space of Z-gradings of M is homotopy equivalent to 
the space of lifts of the symplectic structure to a G-torsor. 

In particular, to give a Z-grading of M is equivalent to giving a G-torsor on M compatible 
with the symplectic structure. In this section we give a combinatorial version of a Z-graded 
symplectic surface in terms of ribbon graphs. 
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5.3.1. Unwindings of cyclically ordered sets. If the essential combinatorial ingredient in the 
definition of a ribbon graph is the notion of a cyclic order, then the essential combinatorial 
ingredient in the definition of a Z-graded ribbon graph is the notion of an "unwinding" of 
cyclic order. 

Definition 5.12. For each integer n > 2 let Gn be the group generated by commuting 
symbols R and S subject to the relation R"- = S'^. Thus, we have G„ = Z if n is odd and 

G„ ^ Z X Z/2 if n is even. 

Denote hj p : Gn ^ Z/n the homomorphism that sends i? to 1 + nZ and S to — it 
exhibits Gn as an extension of Z/n by Z. Denote by a : G„ — )■ Z/2 the homomorphism that 
sends i? to and 5" to 1. 

Definition 5.13. Let C be a Z/n-torsor and let r be a Z/2-torsor. An unwinding of (C, r) 
is tuple {C, a, p) where (7 is a G^-torsor, p : (7 — > C is a map equivariant with respect to 
the homomorphism p : Gn — )> Z/n, and a : C ^ t is map equivariant with respect to the 
homomorphism a : Gn ^ '2^/2. We refer to the diagram C -A (5 A r as a Gn-unwinding. 

Remark 5.14. Just as we visualize a Z/n-torsor as a cyclically ordered set, we can visualize 
an unwinding C ^ C — ?> r as two rows of elements (indexed by elements of the Z/2-torsor 
r), a "shift-to-the-right" operation R on each row, and an operation S that goes back and 
forth between rows. For instance, here is a picture of a 3-unwinding: 




Remark 5.15. Let C be a cyclically ordered set with n elements, let r be a Z/2-torsor, and 
let r ^ C ^ C be an unwinding of (C, r). The action of 5* : C — )■ C gives the projection 
C" — )■ C the structure of a Z-torsor. We can describe the action i? : C* — )■ C* as a "connection" 
on this Z-torsor: if we regard a minimal pair {x, y) as a "path" in C, then R : ^ Cy 
can be understood as the "monodromy" along this path. Similarly R'' : Cx^■, — )■ Cx^ the 
monodromy along the minimal chain (xq, . . . , Xk)- The relation i?" = S"^ can be understood 
to mean that the monodromy over a minimal loop in G is given by 5*^. 

Remark 5.16. Let r be a Z/2 torsor, let C be a cyclically ordered set, and let G' G C 
be a subset with the induced cyclic order. If r ^ is an unwinding of (C, r) then 

r <(— p~^{G') — )■ G' is an unwinding of (C, r), which we will call the "induced unwinding" of 
{G',t). If G' has n elements, then we can describe the G^-action on G' using the language 
of the previous remark: 

• S acts just as it does on G, 

• If {x,y) is a minimal pair in G' then R : p~^{G')x — > P^^{Cy) is the monodromy in 
G — )■ G along the unique minimal chain {xq, . . . , Xk) in G with xq = x and Xk = y- 

5.3.2. Tj-graded ribbon graphs. 

Definition 5.17. A Z-graded ribbon graph consists of the following data: 
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• A Z/2-graded ribbon graph (X, r). 

• A Z-torsor fe for every edge e G X, together with a map fe — )■ Tg that is equivariant 
for the homomorphism Z — Z/2. 

• An unwinding A of (C^, r) for every vertex f of X 

• For each half edge e incident with vertex v and edge e, an isomorphism 6^ between 
the Z-torsors q~^{e) and fg. 

Example 5.18. If {X,Z) is a chordal ribbon graph, we may endow X with a grading in 
the following way. First, since Z is bivalent, the underlying topological space is a one- 
manifold, and we may choose an orientation (the grading will not depend on this choice, up 
to isomorphism) which will identify up to homotopy a neighborhood Star zip) C Z of each 
h G Vz with a neighborhood of G M. Further, Starx{b) C X can be identified with a 
conical Lagrangian in T*]R as follows: call E the half edge of Starz{b) identified with ]R_|_ and 
W the half edge corresponding to ]R_, then label a half edge Cb of Starx{b) by N if (E, e, W) 
is in the cyclic order of the set Cb of half edges at b, and by S if (W, e, E) is in the cyclic 
order of Cf, (by Definition 3.13 this defines a unique labeling of Starx(b)). 

Now let r be the trivial Z2-torsor on X and for each e G Ex let fe be the trivial Z-torsor. 
Let D = {E, N,W, S} be the cyclically ordered set corresponding to the standard compass, 
and let i) = G4 ^ D = Z/4 be the unwinding defined by setting E ^ G Z/ 4. Since 

Finally, 



each Cb C D, each Cb inherits the induced unwinding Cb A Cb by Remark 
the compatibility isomorphisms 6 of Definition |5.17| for the unwindings q re 
the corresponding elements of one of q'\E) = {^"}, q-\N) = {RS''}, q-\\N) = {i?^^"}. 



5.16 



ate n G Z to 



Remark 5.19. Let {X, r, fe, {C^}) be a Z-graded ribbon graph and let U G X he an open 
subgraph. Then we give U an induced Z-grading by restricting the data r, {fe}, C^, to U. 

On the other hand let F C X be a closed subgraph, and suppose that Y has no vertices 
of degree 1, so that F is a ribbon graph. Endow Y with a Z/2-torsor ry by restricting r 
to Y and each edge e G Y with the Z-torsor fe, and for each vertex v of Y give the set of 
half-edges of Y incident with v the unwinding induced from the unwinding of the half-edges 
of X incident with v, in the sense of Remark 5.16 Thus Y inherits a Z-grading. 

Remark 5.20. Let (X, r, fe, {Ct,}) be a Z-graded ribbon graph. A noncompact boundary 
component ei, . . . , of X induces a map from fe^ — )■ fej by applying the operator R once 
at each vertex. We refer to this map as the "monodromy along the boundary component." 



We have the following Z-graded analog of proposition 2.31 



Definition 5.21. Let {X,t, {Ct,}v^Vx) ^ Z-graded ribbon tree. Since X is contractible 
we may abuse notation and let r also denote the Z/2-torsor of sections of r — X. We endow 
the leaves L of X with the cyclic order of 2.31 , and define an unwinding (L, r) as follows: 

• The total space L is U^^^ fe- The projection L — )■ L is the tautological one, and the 
projection L — )■ r is induced by the projections f e — )■ r that are part of the data of a 
grading on X. 

• The action of S is given by the Z-torsor structure on Tg. 

• The action of R is given by monodromy along the noncompact boundary components. 
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We can now define a simple contraction of Z-graded ribbon trees. 

Definition 5.22. Let X and Y be Z-graded ribbon graphs. A simple contraction f : X Y 
is given by tlie following data: 

(1) A simple contraction of the underlying ribbon graphs. 

(2) An isomorphism between the Z/2-torsors tx and /*ry 

(3) For each edge e of X that is not contracted, an isomorphism between fe and f/(e) 
For each vertex v eY, the isomorphism (2) and (3) are required to be compatible with the 
unwindings of the leaves of star(t>) and those of /~^(star(f)) 

Now we can define Z-graded Fukaya formalisms. Let X and Y be Z-graded ribbon graphs. 
A partial contraction from X to y is a diagram 

where j is an open inclusion and p is a simple contraction. We write TlGpc category 
of ribbon graphs and partial contractions, and TZTp^ ^oi the full subcategory of Z-graded 
ribbon trees and partial contractions. We define the subcategories {TZQ'^Y^ , 'RQ'^, {TlGoT^^ 
TZTl of ngl^ and TZT^^ as before. 

We endow {TlGpcT^ with the coarsest Grothendieck topology compatible with the forgetful 
functor TZGpc ~^ ^^pc — it has (T^Tp^)"^ as a basis. The topology on (JZGpcT^ determines a 
topology on {TlGo)/x for each graded ribbon graph X. 

Definition 5.23. A Z-graded Fukaya formalism is a functor from TZGpc to the oo-category 
dgCat, satisfying the sheaf condition. 

Proposition 5.24. Let Fuk : TZGpc ~^ dgCat be a Fukaya formalism. The following hold: 

(1) For each graded ribbon graph X, Fuk|(-7^gz-)op is a sheaf. 

(2) Whenever X ^Y is a simple contraction, Fuk(X) — )■ Fuk(y) is an equivalence. 
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